bool isValid(char* s) {
	if (strlen(s) % 2)
		return false;
	int sz = 0;
	char arr[10001] = { 0 };
	for (int i = 0; s[i]!='\0'; i++) {
		if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
			arr[sz++] = s[i];
		}
		else {
			if ((sz > 0) && ((arr[sz - 1] == '(' && s[i] == ')') || (arr[sz - 1] == '[' && s[i] == ']') || (arr[sz - 1] == '{' && s[i] == '}')))
				sz--;
			else
				return false;
		}
	}
	if (sz)
		return false;
	return true;
}